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Abstract. In this paper, we study the Ma-Trudinger-Wang (MTW) 
conditions for cost functions c which are of the form c = lod, where 
d is a Riemannian distance function with constant sectional cur- 
vature. In this case, the MTW conditions are equivalent to some 
computable conditions on the function I. As a corollary, we give 
some new costs on Riemannian manifolds of constant negative cur- 
vature for which the MTW conditions are satisfied. 



1. Introduction 

The problem of finding the most efficient strategy to transport one 
mass to another is called the problem of optimal transportation. More 
precisely, let fi and v be two Borel probability measures on a manifold 
M and let c : M x M -> M be a cost function. Let ip : M -> M be a 
map which pushes \x forward to v. Here the push forward of a measure 
/i by a Borel map ip is the measure defined by ip*n{U) = n{ip~ l {U)) 
for all Borel sets U contained in M. The total cost of this transport 
strategy is given by 



c(x, (p(x))dfj>(x). 

1 M 

The map which minimizes the above total cost is called the optimal 
map and this minimization problem is the optimal transportation prob- 
lem (see [21 ESI [21 El E] for various results on existence and uniqueness 
of optimal maps) . Recently, there have been a series of breakthroughs 
in understanding regularity of this optimal map in a series of papers 
[3 [201 EEl EH ESI E]. The key to the whole regularity theory lies 
in certain conditions introduced by Ma, Trudinger, and Wang, called 
the Ma-Trudinger-Wang (MTW) conditions [18] (see section 2 for the 
definitions). Very little is known about this condition and there are 
very few known examples which satisfy it ([151 E21 El E3])- 
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In this paper, we consider cost functions c which are composition of a 
function / with a Riemannian distance function d of constant sectional 
curvature. More precisely, c = I o d. The main theorems (Theorem 15.21 
and l5.3l) give conditions on the function I which are both necessary and 
sufficient for the corresponding cost c = I o d to satisfy the MTW con- 
ditions. Moreover, these conditions on the function / are computable, 
which is not the case for the MTW conditions in general. As a result, 
we find new examples on manifolds of constant sectional curvature —1 
which satisfy the MTW conditions. More precisely, we have 

Theorem 1.1. Let d be the Riemannian distance function on a man- 
ifold of constant sectional curvature —1, then the cost functions 

— cosh ad and — log o(l + cosh) o d 

satisfy the strong MTW condition and the cost functions 

± log o cosh od 

satisfy the weak MTW condition. 

Remark 1.2. For the cost — coshoo? on the hyperbolic space, an alter- 
native approach to the understanding of the MTW condition can be 
found in [13]. It is based on the Minkowski space hyperboloid model 
of the hyperbolic space. 

On manifolds of constant sectional curvature 1, we also find the 
following new example. 

Theorem 1.3. Let d be the Riemannian distance function on a man- 
ifold of constant sectional curvature 1, then the cost function 

— log o(l + cos) o d 

satisfies the strong MTW condition. 

It is known that the square of the Euclidean distance \x — y\ 2 satis- 
fies the weak MTW condition. In the final section, we give sufficient 
conditions for a perturbation of the form l e (\x — y\) with Iq(z) = z 2 to 
satisfy the strong MTW condition (Theorem 16. ip . As a corollary, we 
obtain the following. 

Theorem 1.4. If we fix a positive constant b and let 

l £ (z)=z 2 /2-ez\ 

then the costs 

k{\x-y\) 

satisfy the strong MTW condition on the set {(x,y) G M 2n : \x — y\ < b} 
for all sufficiently small e > 0. 
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2. Background: The Ma-Trudinger-Wang curvature 

In this section we will review some basic results from the theory of 
optimal transportation needed in this paper. The theorems stated in 
this section hold true with more relaxed assumptions and they can be 
found, for instance, in [22J. 

Let fj,i and /i2 be two Borel probability measures of the manifold 
M. Assume that the support of the measures /i and v are contained 
in the open subsets Mi and M 2 , respectively, of M. The optimal 
transportation problem corresponding to the cost function c : MxM —>■ 
R is the following minimization problem: 

Minimize the functional 



among all Borel maps (p : M — > M which push forward the measure \i 
to the other measure v (i.e. i/(<^ _1 ({7)) = fi(U) for Borel subsets U in 
the manifold M). 

Minimizers of the above optimal transportation problem are called 
optimal maps. To study existence, uniqueness, and regularity of opti- 
mal maps, we need the following basic assumptions on the cost c and 
the sets Mi and M 2 . 

• (AO) Smoothness: the cost c is C 4 smooth on the product 
Mi x M 2 , 

• (Al) Twist condition: for each fixed x in the set Mi, the 

map y i — ► —d x c(x, y) from the set M2 to the cotangent space 
T*M at x is injective, 

The above two conditions are motivated by the following result, 
which can be found in |22j. 

Theorem 2.1. (Existence and uniqueness of optimal maps) Assume 
that the measure [i is absolutely continuous with respect to the Lebesgue 
measure and the costc satisfies the assumptions (AO) and (Al). Then 
there is a Lipschitz function f such that the map 



is a solution to the above optimal transportation problem. Moreover, it 
is unique fi-almost everywhere. 

The map a 1— > (— d x c)~ l (a) appeared in Theorem 12.11 is called the 
cost exponential map. More precisely, let V x be the subset of the 




z i-> (-d x c) \df z ) 
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cotangent space T*M defined by 

V x = {-d x c(x,y) e T*M\ y e M 2 } 
and let V be the corresponding bundle defined by V = LbeM 

Definition 2.2 (Cost exponential map). The cost exponential map 
c-exp x . : V x — > M is defined to be the inverse of the map y i— ► —d x c(x, y) 
(i.e. c-exp x (a) = y if and only if a = —d x c(x,y)). We will denote the 
cost exponential map by c-exp if we consider it as a map defined on 
the bundle V. 

Example 2.3. Let M be a complete Riemannian manifold with Rie- 
mannian metric (•,•}. Let x be a point on the manifold M and let exp x 
be the exponential map restricted to the tangent space T X M. Let U x 
be the largest open subset of T X M containing the origin on which the 
restriction of the exponential map exp^. is a diffeomorphism onto its 
image. The cut locus cut (a;) at the point x is the complement of the 
image exp x (U x ). We will denote the union of all the cut locus in M by 
cut(M). More precisely, it is a subset of the product manifold M x M 
defined by cut(M) = \J xGM {x} x cut(x). 

Let d be the Riemannian distance function. It is known that the cost 
function c = gP/2 is smooth outside the cut locus cut(M). Moreover, 
if we identify the tangent bundle with the cotangent bundle by the 
Riemannian metric (•,•), then the exponential map and the cost expo- 
nential map coincide (see Lemma [7.11 for a proof). Therefore, the cost 
d 2 /2 satisfies conditions (AO) and (Al) on any set A4± x Ai 2 which 
is outside the cut locus cut(M) (i.e. Mi x M 2 C M x M \ cut(Af)). 

For the regularity theory of optimal maps, we also need the cost 
exponential map c-exp to be smooth. More precisely, 

• (A2) Non-degeneracy: the map p i— > —d y d x c(x,y)(p) from 
the tangent space T y M to the cotangent space T*M is bijective 
for all pairs of points (x,y) in the set A4i x M. 2 - 
Next, we introduce the most important object in the regularity the- 
ory of optimal maps, called the Ma-Trudinger-Wang (MTW) curvature. 

Definition 2.4 (The Ma-Trudinger-Wang curvature). The MTW cur- 
vature MTW : TM © V © T*M -> R is defined by 

3 

MTW x (u, a, 13) := — d 2 s d 2 t c(r/(t), c-exp x (a + s(3)) 



2 



=t=o 



where is any curve with initial velocity 7(0) = u. 

Finally, the main assumptions, the MTW conditions, are defined 
using the MTW curvature as follows: 
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• (A3w) Weak MTW condition: the cost c satisfies the weak 
MTW condition on Mi x M 2 if MTW x (u, a,(3)>0 whenever 
a is contained in V x and fi{u) = 0. 

• ( A3s) Strong MTW condition: the cost c satisfies the strong 
MTW condition on Mi x M 2 if it satisfies the weak MTW con- 
dition and MTW x (u, a, /?) = only if u = or (3 = 0. 

The relevance of the MTW conditions to the regularity theory of op- 
timal maps can be found in PSI 1201 12H US1 US1 HH 151 HZl IS]- Other 
variants of the MTW conditions which are related to the regularity 
theory of optimal maps can be found in [H [9j [TO] . 

Next, we consider cost functions c on Riemannian manifolds which 
are composition of the Riemannian distance function d by a smooth 
function I. More precisely, c(x,y) = l(d(x,y)). We end this section 
by stating the following theorem for which the proof will be given in 
the appendix. It provides simple conditions on the function I which 
guarantee the conditions (AO) - (A2) are satisfied by the cost c — lod. 
For the convenience of notations, we will consider I as a function defined 
on the whole real line R. Note that, in the theorem, we identify the 
tangent and the cotangent bundle of the manifold M using the given 
Riemannian metric. This identification will be applied thought out this 
paper without mentioning. 

Proposition 2.5. Assume that the function I is a smooth even function 
for which the second derivative is either positive or negative (i.e. either 
I" > or I" < 0), then the cost c — lod satisfies conditions (AO) - 
(A2) on each subset Mix M. 2 outside the cut locus cut(M). Moreover, 
the cost exponential map c-exp, in this case, is given by 



For the rest of this paper, we will work under the assumptions of 
Proposition 12.51 

3. The Ma-Trudinger-Wang curvature and the Jacobi map 

In this section we write down the the MTW curvature in terms of 
the Jacobi fields. To do this, let us recall the definition of the Jacobi 
map introduced in [13J. Let x and y be two points on the manifold 
M which can be connected by a unique minimizing geodesic 7(-) (i.e. 
7(0) = x and 7(1) = y). Jacobi fields defined along the geodesic 7 are 
solutions to the following Jacobi equation: 




(3.1) 



D,D,J(t) + R{i{r), J{r))i{r) = 0, 
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where D denotes the covariant derivative. 

This second order ordinary differential equation has a unique solution 
if we prescribe either its boundary values J(0) and J(l), or its initial 
values J(0) and Dj_J(0). The Jacobi map is defined as the map which 

dr 

takes the boundary conditions and gives the initial conditions. More 
precisely, 

Definition 3.1. Let J(-) be the Jacobi field along the geodesic 
defined by the conditions J(0) = u, J(l) = 0, and J(r) ^ for < 
t < 1. The Jacobi map J is given by 

J(u,y) = D ± J(0). 



Let I be a function which satisfies the assumptions in Theorem 12.51 
According to Definition 12.41 and Theorem I2.5[ the MTW curvature of 
the cost function c = I o d is given by 



MTW{u,v,w) = --d 2 s d 2 t l{d{exp{tu),a{s))) 

s=t=0 



v + sw 



where cr(-) is the curve defined by a(s) = exp 1 j^jj^p^ 

The connection between the MTW curvature and the Jacobi map J 
is given by the following theorem. 

Theorem 3.2. The MTW curvature is given in terms of the Jacobi 
map J by 



MTW(u,v,w)=^ 



s=0 



\v + sw\ 
h(\v + sw\) 



(u, J(u,a(s))) 



(v + sw, u) A 



(v + sw, u) 



\v + sw \ 2 h'(\v + sw\) \v + sw\h(\v + sw\) 
where h is the inverse of the function V . 



Proof. Let us denote the geodesic t i— > exp x (tu) by j(t) and let r \— > 
ip{r,t,s) be the constant speed geodesic starting from ^{t) and ending 
at a(s) (i.e. <p(0, t, s) = j(t) and ip(l, t, s) = cr(s)). By Lemma 17.11 we 
get 



d(j{t),a(s)) 



T = 
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If we differentiate the above equation with respect to t again and 
apply the torsion free condition of covariant derivative, then we have 



-«9 t 2 Z(d( 7 (t) )( 7( S ))) 



(3.2) 



t=o 



T w \ / n v l'(d(x,cr(s))) . ^ _ . 

H(t, s) (u, d T ^>) + y ( \\ «, 



t=T=0 



where H(t,s) = 9, (^M!> 

For each fixed s, the set of curves defined by r (—> <£>(t, t, s) is a family 
of geodesies between j(t) and the point cr(s). Therefore, r i— >■ t </? 

t=o 

defines a Jacobi field. Moreover, this Jacobi field has boundary values 



t=0,r=l 



<9 t y2 = u and <9 t y? 

t=r=0 

Jacobi map, (13. 2p becomes 

-«9 t 2 ZK 7 (t),a( S ))) 



0. Therefore, by the definition of the 



(3.3) 



t=o 



if(t, s) (u, d T <p) 



l'(d(x,a(s))) , , ... 

t= T =o d{x,a{s)) 



Note that d T (p 



is the initial velocity 



h(\v+sw\) , 



f + sw) of the 



t=r=0 - l^+^l ' 

geodesic between a; and cr(s), it follows that c?(x, cr(s)) = + sw\)\. 
Since we assume that I' is odd (see the comment following Proposition 
TO . ([S3D becomes 



(3.4) 



-^l(d( 7 (t), *(*))) 
= s) (u, d T Lp) 



t=o 



+ 



\v + sw\ 



(u,J(u,a(s))) 



t= T =o h(\v + sw\) 
If we apply Lemma 17.11 again to the term involving H, we get 

H(t, s) (u, d T ip) 



(3.5) 



t=T=0 

l"{d(x,a(s))) l'(d{x,a{s))) 



+ 



(u, d T cpY 



d(x,a(s)) 2 d(x,a(s)) 3 J 

If we apply again the facts that V is odd, d T ip 
sw), and d(x, er(s)) = \h(\v + sw\)\, then (I3.5P becomes 

H(t, s) (u, d T ip) 



t=T=0 



t=T=0 

h(\v+sw\) 
\v+sw\ 



iy + 



(3.6) 



t=T=0 



l"(h(\v + sw\)) (u, v + sw) 2 ^ (u, v + sw) 



\v + sw\ 



\v + sw\h(\v + sw\) 
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(3.7) 



Since h = (V) 1 , we have l"(h(s)) 

H{t } s) (u, d T ip) 

(u, v + sw) 



h'(s) 



and (13.61) becomes 



t=T=0 

2 



+ 



(u, v + sw)" 



h'(\v + sw\)\v + sw\ 2 \v + sw\h(\v + sw\) 



Therefore, we can combine this with (I3.4p and (13.71) . This finishes 
the proof of the theorem. □ 



4. The Ma-Trudinger-Wang curvature on space forms 

In this section, we assume that the manifold M is a space form (i.e. 
a Riemannian manifold of constant sectional curvature). In this case, 
the Jacobi map J ', and hence the MTW curvature for the cost c = I o d, 
can be written down explicitly. To do this, let us fix a tangent vector v 
in the tangent space T X M at the point x. For each vector u in the same 
tangent space, we let uq and u\ be the components of u contained in 
the subspace spanned by v and its orthogonal complement, respectively. 
Recall that h is the inverse of the function V . 

Theorem 4.1. Let A and B be the functions defined by 

zcoih(h{z)) ifK = -l, 



h'( z y 



h(z) 

zcot{h(z)) ifK = l. 



Then the MTW curvature is given by 

3 



MTW(u, v, w) ■■ 



A"(\v\)\u \ 2 \w \ 2 + B"(\v\)\ Ul \ 2 \w \ 2 + 



\v\ 



B'(\V\) |9| , 9 

+ I, " (lm| 2 |wir -4(uo,w ) (u 1 ,w 1 )) + 



2(A(\V\)-B(\v\)) n , 2 , ,2i 12 

+ V Vl 7 , 9 Vl ^ {(u x ,w x f - \u Q \ 2 \ Wl \ 2 - 2 (uq, w ) («!, Wl )) 



Let us begin the proof by writing down the formula for the Jacobi 
map in a space form. 
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Lemma 4.2. The Jacobi map J on a space form of sectional curvature 
K is given by 

{ — uo — \v\ coth(|w|)«i if K = — 1, 
— u if K = 0, 

— Uq — \v | cot(|v|)wi if K = 1. 

Proof of Lemma \4-2\ We will only give the proof for the case K = — 1 . 
The proofs for the other two cases are similar and will be omitted. Let 
Uq(t) and «i(r) be the parallel translation of the vectors Uq and u±, 
respectively, along the geodesic r \— > exp(rt>). Let r i— > J(r) be the 
Jacobi field which satisfies J(0) = u, J(l) = 0, and J(r) ^ 0. Recall 
that the Jacobi map J is given by 



J{u, exp(w)) = DjtJ 



dr 



r=0 



Let j7~o and J7i be the components of J{u, exp(f )) contained in the 
subspace spanned by v and its orthogonal complement, respectively. 
Let j7o(r) and J\{r) be the parallel translation of Jq and J7i, respec- 
tively, along the geodesic r exp(rt>). We claim that the solution 
to the Jacobi equation (13.11) with the initial values J(0) = u and 
Dd_J(0) = J is given by 



(4.1) J(r) = «o(r) + r Jo(r) + cosh(|t;|r) Ml (r) + U , 1 ; Ji(r). 



sinh( 




T) 









The above equation clearly satisfies the initial conditions J(0) = u 
and Dj_J(0) = J . It remains to show that </(•) satisfies the Jacobi 

dr 

equation. Since the sectional curvature of the manifold is —1, the 
Riemann curvature R satisfies 

R(w 1 ,w 2 )wi = -|wi| 2 u>2 

for each tangent vector wi which is orthogonal to w 2 . 

Therefore, if we denote the geodesic exp(rt> ) by 7(r), then it follows 
that 



dr dr 



sinh(|f 



r 



DjlDU = \v\ 2 cosh(|i;|r)tzi(r) + r^Ji(r) = -R(j, J)j. 



This finishes the proof of the claim. 

Since J(l) = 0, it follows from flU]) that 

Jo(l) = -Uq(1), Ji(l) = -M coth(|^|) Ul (l). 

Finally, since parallel translations are linear isomorphism, we have 

J = Jo(0) + Jx(0) = -u - \v\ coth(MK. 
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□ 



Proof of Theorem ^..1 , Let Uq{s) and U\(s) be the components of u con- 
tained in the subspace spanned by v + sw and its orthogonal comple- 
ment, respectively. It follows from Lemma [4.21 that 

st, t \\ I \ H\ V + SW \) n/l i \ / x 

J(u, cr(s)) = -uq(s) r r-B(\v + sw Ws). 

\v + sw\ 



If we combine this with Theorem 13.21 we get 
MTW(u,v,w) 

(4.2) 3 d 2 



2ds 2 



s=0 



A(\v + sw\)\u (s)\ 2 + B(\v + sw\)\ Ul (s)\' 



Since the vector u is decomposed into two orthogonal components 
Uq(s) and Ui(s), we have \u\ 2 = \u (s)\ 2 + |wi(s)| 2 . After a long com- 
putation, (14. 2p becomes 



MTW{u,v,w) = -- 



(A"(\v\)\u \ 2 + B"(\v\)\u 1 \ 2 )V 2 + 



(4.3) 



+ (A'(\v\)\u \ 2 + B\\v\)\ Ul \ 2 )V 2 + 



+ 2(A'(\v\)-B'(\v\))-^\u (s)\' 



d 2 



+ (A(\v\) - B(\v\))j- 2 \u (s)\ 2 



s=0. 



where V\ — 4-\v + sw 



and V 2 



d 2 



V + sw\ 



s=0 



Another long calculation shows that 



v 2 



d 

ds 
f_ 

ds 2 



to + sw\ 



s=0 



\v + sw\ 



(V,W ) 

\v\ 
\wi? 



2 (u Q ,v) (u!,Wl) 



= — ((ui,wi) - |wi| 2 |m | 2 - 2 (u ,w ) (mi,Wi)). 
=0 tor 



Finally we combine these equations with (14.31) and the result follows. 

□ 
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5. The Ma-Trudinger-Wang conditions on space forms 

In this section, we continue to investigate the MTW conditions for 
cost functions of the form c = I o d, where d is a Riemannian dis- 
tance function of a space form. We give computable conditions on the 
function I which are equivalent to the MTW conditions (A3w) and 
(A3s). 

Recall that h is the inverse of the function I'. The functions A and 
B are defined by 



{z coth{h{z)) RK = -1, 
zco%{h{z)) \iK = l. 

Proposition 5.1. Assume that the tangent vectors u and w satisfy the 
orthogonality condition (u, w) = 0, then the MTW curvature is given 
by 

MTW(u,v,w) = --^a(\v\)\u \ 2 \w \ 2 + P{\v\)\u \ 2 \wt\ 2 + 

+ 1 (\ v \)\u 1 \ 2 \w \ 2 + 5(\v\)\u l \ 2 \w l \ 2 

where a, f3, 7, and 5 are functions defined by 

, . z 2 A"(z) + G(A(z) - Biz)) - Az(A'(z) - B'(z)) 
a(z) = - 2 

zA'(z) - 2(A{z) - B{z)) 



(3(z) 

1 (z)=B"(z), 
B'(z) 



z 2 



5(z) 

Proof. Since u and w are orthogonal, we have (uo,wq) + (ui,Wx) = 0. 
The result follows from this and Theorem 14.11 □ 

Next, we look at the conditions on the function I which are equivalent 
to the MTW conditions. The situation in the two dimensional and the 
higher dimensional cases are slightly different. Let us first state the 
result in two dimension. 

Theorem 5.2. Assume that the manifold M has dimension two, then 
the cost c = lod satisfies the condition (A3w) on any subset A4\ x M. 2 
outside the cut locus cut(M) if and only if the following inequalities 
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hold for each z in the interval [0, |Z'(D)|], where D is the diameter of 
the manifold M: 

(1) /3(z), 7 (*)<0, ^ 

(2) a{z) + 5(z)<2y^{zHzj. 

In addition, if the above non-strict inequalities are replaced by strict 
inequalities, then it is equivalent to the cost c being (A 3s) on any 
subset Aii x Ai 2 outside the cut locus cut(M). 

Proof. By Proposition 15.11 the cost c = / o d satisfies the condition 
(A3w) on any subset Ai\ x M. 2 outside the cut locus cut(M) if and 
only if 

a(z)\u \ 2 \w \ 2 + (3(z)\u \ 2 \w 1 \ 2 + 

+ l(z)\ Ul \ 2 \w \ 2 + 5(z)\ Ul \ 2 \ Wl \ 2 <Q 

for each z in the interval [0, |/'(£))|] and each pair of tangent vectors u 
and w which are orthogonal (u,w) = (uq,wo) + (ui,wi) = 0. 

First, assume that the dimension of the manifold M is two. Let 
{"^0 = ]f|5 w i} be an orthonormal basis of the tangent space T X M and 
let u = avo + bv\. It follows from the orthogonality condition that the 
vector w is of the form w = \(bvo — av\). If we substitute this into 
(15.11) . then we have 

/3(z)a 4 + (a{z) + 5{z))a 2 b 2 + 7 (z)6 4 < 0. 

This inequality, in turn, is equivalent to 

/3{z) < 0, 7(2) < 0, a(z) + 5{z) < 2y/0(z)7(z). 

A similar proof with all inequality replaced by strict inequality shows 
the second statement of the theorem on the condition (A3s). □ 

When the manifold has dimension higher than two, there is an ad- 
ditional inequality on the function 5 for the MTW condition. More 
precisely, 

Theorem 5.3. Assume that the manifold M has dimension greater 
than two, then the cost c = I o d satisfies the condition (A3w) on 
any subset A4i x M. 2 outside the cut locus cut(M) if and only if the 
following inequalities hold for each z in the interval [0, |/'(D)|] ; where 
D is the diameter of the manifold M: 

(1) (3(z), 1 (z),5(z) <0, 

(2) a(z) + 6(z)<2y/P{zMz). 

In addition, if the above non-strict inequalities are replaced by strict 
inequalities, then it is equivalent to the cost c being (A 3s) on any 
subset Aii x M-2 outside the cut locus cut(M). 
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Proof. If we assume that both uq and wo are nonzero and set u' = 
and w' = , then (15.1 p becomes 

(5.2) a(z) + (3(z)\w'\ 2 + i(z)\u'\ 2 + 8(z)\uf\wf < 0. 

The orthogonality condition (u,w) = becomes (u',w f ) = ±1. 

Assume that the dimension of the manifold is great than two. Let 
u" be a vector contained in the subspace spanned by u' and w' which 
satisfies (u',u") = and \u'\ = \u"\. By the orthogonality condition 
(u',w f ) = ±1, we can let w' = ±^7p + bu". The length \w'\ of w' is 
given by \w'\ 2 = b 2 \u'\ 2 + r^p. If we substitute this back into (15. 2p . 
then we have 

(P(z)\u'\ 2 + 5(z)\uf) b 2 + a(z) + 5(z) + + l{z)\u'\ 2 < 0. 

The above inequality holds for all b if and only if 

5(z)\uf + /3(z) < 0, 7(z)\uf + (a(z) + 5(z))\u'\ 2 + (3{z) < 0. 

This, in turn, holds for all v! if and only if 

S(z) < 0,P(z) < 0,7(2) < 

and the quadratic equation j^x 2 + (az(z) + 8(z))x + (3{z) = has at 
most one positive root. 

Finally the fact that the quadratic equation above has at most one 
positive root is equivalent to the condition a(z) + 8{z) < 2^J^{z)f3{z). 

A similar proof with all inequality replaced by strict inequality shows 
the second statement of the theorem on the condition (A3s). □ 



6. Perturbations of the Euclidean distance squared 

The cost \x — y\ 2 given by square of the Euclidean distance has zero 
MTW curvature. Here we give an easily computable sufficient condition 
for a perturbation l E (\x — y\) of this cost to satisfy the condition (A3s). 

Theorem 6.1. Let l E (z) be a smooth family of smooth even functions 
which satisfy Iq(z) = z 2 /2 and let f be the function defined by 



e=0 

Assume that there is a negative constant k such that the following in- 
equalities are satisfied for every z in an interval (0, b] : 

(1) f"{z) < k, 
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^ z 2 f"'(z)~zf"(z)+2f'(z) < fc 

Then the costs l e (\x — y\) satisfy the conditions (A0)-(A2) and (A 3s) 
on the set {(x, y) G M 2n : \x — y\ < b} for all sufficiently small e > 0. 

Proof. Since l'l — 1, the functions Z e has positive second derivative on 
the interval [0, b] for all small enough e > 0. It follows from Propo- 
sition [275] that the cost Z e (|a; — y\) satisfies the conditions (A0)-(A2) 
on the set {(x,y) G M. 2n : \x — y\ < b} for all small enough e. Let 
A e , B £ , a £ , j3 £ , 7 e , d~ £ , h £ be the functions A, B, a, j3, 7, 6, h, respectively, 
defined in section 5 with the function I replaced by l s . Note that 



e=o 



8 (z) 



0. Therefore, if we can show 



e=o 



• dele 



£=0 



£=0 



are all negative 



a (z) = Pq(z) = j (z] 
that the quantities d e a £ 

on the interval [0,6], then we can apply Theorem 15.31 and conclude 
that the costs l e (\x — y\) satisfy the strong MTW condition on the set 
{(x, y) G M 2n : \x — y\ < b} for all sufficiently small e > 0. 

. If we 



To do this, let us first compute d £ B' £ (z) and d e B"(z 



differentiate the identity l' e (h e (z)) 

(6.1) d e h e 



£ = 



£=0 



z with respect to e, we get 



£=0 



-9J' £ 



£=0 



It follows from this and the definition of the function B F that 



(6.2) 

Therefore, we have d £ B' £ 
this and /" < that d £ ^ £ 
it also follows that d F 5 F (z 



d F B F 



£=0 



£=0 

/' and d £ B' £ ' 



£=0 



/". It follows from 



£=0 



£=0 



is negative. Note that since f"<k< 0, 



/'(*) 



< 0. 



By ( 16. ip and the definition of the function A £ , we have 



(6.3) 



d F AJz) 



£=0 



dj£{z) = zf'(z) + f(z). 



If we apply (16.21) and (16. 3p to the definition of the function a £ and 
P £ , then a calculation yields 

= z 3 f" (z) - z 2 f" (z) + 2zf' (z) 
£=0 z 2 



d £ a £ (z) 



< k < 



and 



dMz) 



£=0 



f"(z) < k < 0. 



This finishes the proof of the theorem. 



□ 
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7. Appendix 



In this section, we give the proof of Proposition 12.51 Let us begin by 
the following known result. A proof is given for completeness. 

Lemma 7.1. Let x, y be a pair of points which can be connected by 
a unique minimizing geodesic and let f : M — > R be the function 
f(z) = ~cP(z,y). Then the initial velocity of the minimizing geodesic 
starting from x and ending at y is given by — V/(x). In other words, 
we have 

exp(-V/(x)) = y. 

Proof. Let t t— > j(t) be the unique minimizing geodesic satisfying 7(0) = 
x and 7(1) = y. We need to show that ^7(0) = — V/(x). To do this, 
let (p(t, s) be a variation which satisfies the condition (p(t, 0) = j(t) and 



<f(l, s) = y. If we set u 



then we have 



t=s=0 



df(u) = ^d 2 (<p(0,s) 



y) 



d 1 r 1 


d 


2 




s =o ds 2 J 


di^ 


dt 


s=Q 



Since t 1— > ip(t, 0) = j(t) is a geodesic, the above equation becomes 



df(u) = 
Since <p(l, s 



d d 
D ^dt lf 



dt 



did d 



dt \ ds^ 1 dtf 



dt 



y is independent of the variable s, we get the following 
d 



df(u) 



dt 
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u 



t=0 



Since the above equation holds for all tangent vector u in the tangent 
space T X M, the result follows. □ 

Proof of Proposition ^. 51 Since d 2 is smooth outside the cut locus (i.e. 
smooth on M x M \ cut(M)) and the function s 1— > l(y/s) is smooth, 
the cost c = / o d satisfies condition (AO) . 

Let (x, y) be a pair of points which are not contained in the cut locus 
cut(M). Then there is a unique minimizing geodesic which starts 
at the point x and ends at the point y. Let u = 7(0) be the initial 
velocity of this geodesic. In other words, we have exp x (u) = y. Let U x 
be the open subset of the tangent space T X M on which the exponential 
map exp x is a diffeomorphism onto its image. Let us denote this inverse 
by exp" 1 . Since (x,y) is not contained in the cut locus, we also have 
u = (exp x )~ 1 y. By Lemma [7. 1[ we have 

(7.1) — d x c(x, exp(w)) = — d x (l o d)(x, exp(-u)) = U u. 

\u\ 
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By the assumption on the second derivative of the function I, we can 
3fine the inverse of the 
into (17.11) . then we have 



define the inverse of the derivative /' as h. If we substitute u = ^rp-v 

\v\ 



-o x c x, exp v = v. 



It follows that y i— »■ —d x c(x, y) is injective and the cost c — lod satisfies 
the condition (Al). 

Therefore, the c-exponential map c-exp is given by 

f , fH\v\) 
c-exp [v) = exp — — — v 



Since the function h is a smooth odd function, the c-exponential map 
is smooth. Therefore, the cost satisfies the condition (A2). □ 
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